On McKenzie’s method
نویسنده
چکیده
This is an expository account of R. McKenzie’s recent refutation of the RS conjecture. We adopt the usual conventions: if S is an algebra then S denotes the universe of S, |S| denotes the cardinality of S, and |S| denotes the successor cardinal to |S|. For an algebra A, let Vsi(A) denote the class of all nontrivial subdirectly irreducible members of V(A), and (following McKenzie) define κ(A) = sup{|S| : S ∈ Vsi(A)}. A long time ago R. Quackenbush asked [6] whether there exists a finite algebra A satisfying κ(A) = ω. In their book on tame congruence theory [2], D. Hobby and R. McKenzie conjectured that κ(A) ≥ ω implies κ(A) = ∞ for finite algebras A (the ‘RS conjecture’). But in 1993 McKenzie [3] discovered a method which allowed him to construct a finite algebra Aω with κ(Aω) = ω, and a variant of the method with which he could construct a finite algebra Aω1 of finite type with κ(Aω1) = ω1. Subsequently, McKenzie [4], M. Valeriote [7] and C. Latting (unpublished) used McKenzie’s second method to construct related examples. However, nowhere has the second method been explicitly described, that is, as a general method from which the cited examples are extracted as particular cases. It is our wish to give an explicit description of McKenzie’s second method, similar to McKenzie’s description of his first method [3, Sections 1-2]. To aid the reader, we begin the paper with something easier. 1991 Mathematics Subject Classification: Primary 08B26.
منابع مشابه
Two Finitely Generated Varieties Having No Infinite Simple Members
Using a method of R. McKenzie, we construct a finitely generated semisimple variety of infinite type, and a finitely generated nonsemisimple variety of finite type, both having arbitrarily large finite but no infinite simple members. This amplifies M. Valeriote’s negative solution to Problem 11 from [1]. R. McKenzie [2] has constructed a finitely generated variety having arbitrarily large finit...
متن کاملEffects of Two Corrective Protocols on Trunk Muscles in Females with Hyperlordosis; Williams vs McKenzie’s Protocol
Background & aim: One of the most common causes of back deformities is spinal curve change in the waist. Physical therapy is one of the most common methods for treatment of lordosise and back pain. In the field of corrective exercise, the comparison of Williams and McKenzie’s training findings are small and inconsistent. So, the purpose of this study was to compare the effects of 8 weeks of Wil...
متن کاملGames in algebraic logic: axiomatisations and beyond
Outline 1. Algebras of relations: a quick introduction to relation algebras, representable relation algebras 2. Case study: atomic and finite relation algebras • atom structures; representations of finite relation algebras • two examples: McKenzie’s algebra; the so-called ‘anti-Monk algebra’ 3. Games to characterise representability: the games, axioms from games, examples 4. Infinite relation a...
متن کاملIrreducibility, Resource Relatedness and Survival in Equilibrium with Individual Non-convexities
Standard results in general equilibrium theory, such as existence and the second efficiency and core equivalence theorems, are most easily proved for compensated equilibria. A new condition establishes that, even with individual non-convexities, in compensated equilibrium any agent with a cheaper feasible net trade is also in uncompensated equilibrium. Some generalizations of McKenzie’s irreduc...
متن کاملFactoring directed graphs with respect to the cardinal product in polynomial time II
By a result of McKenzie [7] all finite directed graphs that satisfy certain connectivity conditions have unique prime factorizations with respect to the cardinal product. McKenzie does not provide an algorithm, and even up to now no polynomial algorithm that factors all graphs satisfying McKenzie’s conditions is known. Only partial results [1, 3, 5] have been published, all of which depend on c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008